COMPLEXITY OF PL-MANIFOLDS 



BRUNO MARTELLI 

Abstract. We extend Matveev's complexity of 3-manifolds to PL compact 
manifolds of arbitrary dimension, and we study its properties. The com- 
plexity of a manifold is the minimum number of vertices in a simple spine. 
We study how this quantity changes under the most common topological op- 
erations (handle additions, finite coverings, drilling and surgery of spheres, 
products, connected sums) and its relations with some geometric invariants 
(Gromov norm, spherical volume, volume entropy, systolic constant). 

Complexity distinguishes some homotopically equivalent manifolds and is 
positive on all closed aspherical manifolds (in particular, on manifolds with 
non-positive sectional curvature). There are finitely many closed hyperbolic 
manifolds of any given complexity. On the other hand, there are many closed 
4-manifolds of complexity zero (manifolds without 3-handles, doubles of 2- 
handlebodies, infinitely many exotic K3 surfaces, symplectic manifolds with 
arbitrary fundamental group). 



Introduction 

The complexity c(M) of a compact 3-manifold M (possibly with boundary) was 
defined in a nice paper of Matveev [27] as the minimum number of vertices of an 
almost simple spine of M . In that paper he proved the following properties: 

additivity: c{M^M') — c(M) -I- c{M') for any (boundary-)connected sum. 

finiteness: There are finitely many closed irreducible (or cusped hyperbolic) 
3-nianifolds of bounded complexity. 

monotonicity: If A/5 is obtained by cutting M along an incompressible sur- 
face S, then c{Ms) ^ c{M). 

Thanks to the combinatorial nature of spines, it is not hard to classify all mani- 
folds having increasing complexity 0,1,2,... Tables have been produced in various 
contexts, see [S El [H ESI EH EH [29] and the references therein (and Table [l] be- 
low) . Some of these classifications were actually done using the dual viewpoint of 
singular triangulations, which turns out to be equivalent to Matveev's for the most 
interesting 3-manifolds. 

We extend here Matveev's complexity from dimension 3 to arbitrary dimension. 
To do this, we need to choose an appropriate notion of spine. In another paper |25j 
written in 1973, Matveev defined and studied simple spines of manifolds in arbitrary 
dimension. A simple spine of a compact manifold is a (locally flat) codimension-1 
subpolyhedron with generic singularities, onto which the manifold collapses. If the 
manifold is closed there cannot be any collapse at all and we therefore need to 
priorly remove one ball. 

Simple spines are actually not flexible enough for defining a good complexity. 
In dimension 3, as an example, any simple spine for (or, equivalently, D^) is a 
too comphcated and unnatural object, such as Bing's house or the abalone. Every 
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simple spine of D'^ has at least one vertex: however, a reasonable complexity must 
be zero on discs and spheres. 

To gain more flexibility, Matveev defined in 1988 the more general class of almost 
simple spines [26, 2!T_^ of 3-manifolds. An almost simple polyhedron is a compact 
polyhedron that can be locally embedded in a simple one. This more general 
definition allows one to use very natural objects as spines, such as a point for 
or a circle for x S^: a, point is not a vertex by definition, and hence c{D^) — 0, 
as required. We show here that the notion of almost simple spine extends naturally 
to all dimensions. 

This is in fact not the only way to gain more flexibility. A different possibil- 
ity consists in enlarging the notion of spine by admitting an arbitrary number of 
open balls in its complement. Following that road, a 2-sphere is a simple spine of 
(or D^) without vertices, and hence c{D^) = again. One might also allow 
simultaneously almost simple polyhedra and more balls in their complement. 

In our attempt to define a suitable complexity in any dimension n, we are ap- 
parently forced to choose among three different definitions of complexity, and the 
choice seems only a matter of taste: as a spine for S*", do we allow a point, an 
equator {n — l)-sphere, or both? 

Luckily, these three definitions are actually equivalent and lead to the same 
complexity c(M"), in every dimension n. This non-trivial fact shows that c(Af") 
is indeed a very natural quantity to associate to a compact manifold Af". For the 
sake of clarity, we choose in Section [3] the simplest definition, which takes simple 
polyhedra and admits more balls in their complement. The other definitions and 
the proof of their equivalence is deferred to Section [7] 

Having settled the problem of defining c, we turn to studying its properties. 
Three-dimensional complexity is already widely studied, and 1- and 2-dimensional 
ones are quite boring, so in this introduction we focus mainly on dimension 4. 

We start by studying how c varies when a handle is added. Quite surprisingly, 
complexity can always be controlled. If a 4-manifold N is obtained from AI by 
adding a handle of index z > 0, we have c{N) ^ c(M), except when 1 = 3: in that 
case we get the opposite inequality c{N) ^ c(M). When i — A we actually have 
c{N) = c(M). 

These simple inequalities already allow to prove many things, and namely that 
plenty of 4-manifolds have complexity zero, in contrast with the 3-dimensional 
case. These include all 4-manifolds (with or without boundary) having a handle- 
decomposition without 3-handles, and all the doubles of 2-handlebodies (i.e. man- 
ifolds decomposing without 3- and 4-handles). The first set includes many simply 
connected manifolds (maybe all), the second set contains closed manifolds with 
arbitrary (finitely presented) fundamental group. 

We can find more. It is easy to see that a non-trivial product M*^ x N"^^^ 
with boundary has a spine without vertices. Therefore every closed 4-manifold 
obtained from a non-trivial product by adding handles of index ^ 3 has complexity 
zero. Among manifolds that may constructed in this way, we find the infinitely 
many exotic K3 surfaces discovered by Fintushel and Stern in [12] and the closed 
symplectic manifolds with arbitrary fundamental group exhibited by Gompf in fl5J 
(both types of manifolds are built by attaching handles of index ^ 3 to a product 
M3 X S'l). 
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As we have seen, there are plenty of 4-manifolds of complexity zero, although in 
many cases describing explicitly their spines is not obvious. One could guess that 
complexity is just zero on all 4-manifolds. Luckily, this is not the case. Various 
non-triviality results (in all dimensions n) are proved in this paper. 

A closed n-manifold M with complexity zero must indeed fulfill some strict re- 
quirements. First of all, it cannot be aspherical. Moreover, its Gromov norm ||M|| 
vanishes. If 7ri(M) is infinite and (virtually) torsion-free, some other geometric 
invariants of M also vanish: the spherical volume T{M) defined by Besson, Cour- 
tois, and Gallot in |7|, the volume entropy A(M), and the systolic constant cr(Af), 
defined by Gromov in [THI . 

Concerning Gromov norm, we actually have c{M) ^ \\M\\ for every closed as- 
pherical manifold. This shows in particular that there are closed manifolds of arbi- 
trarily high complexity in all dimensions. It also implies that there are finitely many 
closed hyperbolic n-manifolds of bounded complexity: this is a mild extension of 
the 3-dimensional finiteness property, proved by Matveev for all closed irreducible 
3-manifolds. 

The triviality and non-triviality results just stated suggest that c(M) is a well- 
balanced quantity which could reasonably measure how "complicate" a manifold 
is. We hope that this new invariant will help to understand better the enormous 
set of PL (equivalently, smooth) compact 4-manifolds. 

Structure of the paper. In Section [T| we list all the properties of c that are 
proved in this paper. Some basic notions of piecewise-linear topology are collected 
in Section [2] Simple spines and complexity are then introduced in Section |3] Some 
of our definitions are somehow different from the ones given by Matveev: in Sections 
[4] and [7] we prove that they are equivalent. 

In Section [5] we construct simple spines as objects dual to triangulations. In 
Section [6] we show how to modify correspondingly a spine when the manifold is 
drilled along some sbpolyhedron. This basic operation will be used at many stages 
in the rest of the paper. 

In Section |8] we study how complexity changes under handle addition, sphere 
drilling, and connected sum. In Section [9] we study the complexity of products 
and of finite coverings. In Section [lO] we introduce a generalization of normal 
surfaces to arbitrary dimension and show how to "cut" a simple spine along a 
normal hypersurface. 

In Section [11] we study the nerve of a simple spine P: the nerve is a simplicial 
complex determined by the stratification of P, which contains many informations 
on the topology of the manifold. The nerve is the key tool to prove various non- 
triviality results for c. The relations between complexity and homotopy invariants, 
Gromov norm, and riemannian geometry are then studied in Sections |12| |13| and 
[T4I Finally, Section [15] is devoted to four-manifolds. 

Acknowledgements. We would like to thank Katya Pervova for suggesting im- 
provements on an earlier version of the manuscript, and Roberto Frigerio for the 
many discussions on bounded cohomology and Gromov norm. 

1. Main results 

We define the complexity c(M) of any compact PL manifold M in Section [S] 
The definition is of course also applicable to every smooth compact manifold by 
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taking its unique PL structure [37]. In this section we collect all the properties of 
c proved in this paper. 

Topological operations. Simple spines are flexible. Most topological operations 
on manifolds can be translated into some corresponding modifications of their 
spines. Various estimates on the complexity are therefore proved by examining 
how the number of vertices may vary along these modifications. 
We collect here some estimates. We start with products. 

product with boundary: A product N ~ M x M' with non-empty bound- 
ary has c{N) = 0. 

In other words, if cither AI or M' is bounded, then c(M x M') ~ 0. If both M and 
M' are closed, we may have c(M x A/') > 0: this holds for instance if both M and 
M' are aspherical (and so N is), for instance if M = M' — S^. On the other hand, 
we have the following. 

sphere product: We have c{M x S" ) = if n > 2. 

Note that ||M x S*"!! = for any n > 1. We are not aware of any general inequality 
relating c(M), c(M'), and c(M x M') when both manifolds are closed. We turn to 
coverings. 

covering: If M ~> M is a degree-cZ covering, then c{M) ^ dc{M). 

In contrast with Gromov norm, this inequality is far from being an equality in 
general. For instance, lens spaces have arbitrarily high complexity while their 
universal covering 5'"^ has complexity zero. 

We investigate the effect of adding a i-handle to a n-manifold M . Quite surpris- 
ingly, we always get a one-side estimate when n ^ 4, which depends only on the 
codimension n — i. 

handles: Let N be obtained from M by adding a handle of index i. We have: 

• c(M) c{N) if i < n - 1 and n > 3, 

• c{M) ^ c{N) ifi = n~l and n > 4, 

• c{M) ^ c{N) iii^n. 

These estimates imply a series of inequalities concerning connected sums and 
drilling along spheres of any dimension. 

connected sum: Wc have c(A/"#Af") ^ c(A/") -f- c{N") for every (bound- 
ary) connected sum in dimension n ^ 3. 

Matveev proved that an equality holds in dimension three [2^ . We do not know if 
it still holds in dimension n ^ 4. 

We turn to sphere drilling. If 5 C M is a submanifold, we denote by Ms the 
manifold obtained by removing from M an open regular neighborhood of S. As 
for handle addition, if 5* is a fc-sphere and n ^ 4 we get a one-side estimate which 
depends only on the dimension k. 

sphere drilling: Let 5* C M be a fc-sphere. We have 

• c{Ms) < c{M) if fc = 1 and n ^ 4, 

• c(Ms) ^ c(M) if fc > 1. 

The (PL-) sphere S does not need to be locally flat. If S has a product regular 
neighborhood D'^~^ xS we can perform a surgery by substituting this neighborhood 
with 5'"-'=-i X D'^'^^ along some map. If fc = 1, the previous result implies the 
following. 
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surgery: If N is obtained from M by surgery along a simple closed curve and 
n ^ 4, then c{N) c(M). 

A strict inequality holds in some cases. 

strict inequality: If M is closed with c(M) > and n ^ 4, there is a simple 
closed curve 7 C M such that c{N) < c{M) if N is obtained by drilling or 
surgery along 7. 

This implies the following result. Very often in dimension 4 a complicate manifold 
becomes "simpler" after summing it with x S^. The complexity might estimate 
this phenomenon as follows. 

stabilization: If M is a simply connected closed 4-manifold with c{M) > 
then c{M#{S^ x S^)) < c(M). 

However, we do not know if there exists any simply connected 4-manifold of positive 
complexity! 

Finally, an important result of 3-dimensional complexity, due to Matveev [27] . 
says that c{Ms) ^ c(M) whenever S is an incompressible surface. Unfortunately, 
the notion of incompressibility does not extend appropriately to higher dimensions. 
Having in mind that every class in H2{M^ ,1?) is represented by an incompressible 
surface, we extend a weaker version of Matveev's result as follows. 

hypersurfaces: Every class in iJ„_i(Af, Z2) is represented by a hypersurface 
S such that c{Ms) < c(M). 

This result is proved by extending the 3-dimensional notion of normal surface to 
any dimension: this extension might be of independent interest. 

The results just stated are proved in Sections [8) [9) and[lO] 

Gromov norm and triangulations. Let ||M|| and t{M) be respectively the 
Gromov norm [17 and the minimum number of simplexes in a triangulation of M . 
Gromov norm (1): If M is closed with virtually torsion- free 7ri(M), then 

||A/|Kc(Af)s=:i(M). 

Note that if AI is aspherical then 7ri(Af) is torsion- free and hence the inequalities 
hold for any aspherical manifold M . Actually, only the left inequality requires this 
hypothesis on tti (M) , and we do not know if it is really necessary. Both inequalities 
might be justified informally by saying that simples spines are more flexible than 
triangulations, but not as flexible as real homology cycles. 

The above result can be strengthened in complexity zero, by dropping the 
hypothesis on 7ri(Af) and admitting amenable boundary. The boundary dM is 
amenable if the image of every connected component of dM in tti ( Af) is an amenable 
group. 

Gromov norm (2): Let Af be a manifold with (possibly empty) amenable 
boundary If c(Af) then ||A/|| = 0. 
The amenability hypothesis is necessary, since a genus-2 handlebody has complexity 
zero and positive Gromov norm. 

The results just stated are proved in Sections [5] and [TSj 

Homotopy type. It might be that every simply connected manifold has complex- 
ity zero. This question is open only in dimension 4. 

simply connected: Every simply connected manifold of dimension 7^ 4 has 
complexity zero. 



6 



BRUNO MARTELLI 



On the other hand, we have the following. 

arbitrary fundamental group: Every finitely presented group is the fun- 
damental group of a closed 4-manifold with complexity zero. 

Complexity detects aspherical manifolds, in some sense. 

aspherical manifolds: If M is closed aspherical, then c(M) > 0. 

This shows in particular that complexity behaves quite differently from Gromov 
norm. For instance, complexity detects non-positive curvature, while Gromov norm 
detects negative curvature: the n-torus T" has c{T) > and ||r|| = 0. 

We also note that complexity is not a homotopy invariant, since it distinguishes 
some homotopically equivalent lens spaces: we have c{Lt^i) = 4 and c{Li,2) = 2, 
see f27J . We do not know if it distinguishes different PL manifolds sharing the same 
topological structure. 

The results just stated are proved in Section [12] 

Riemannian geometry. We compare the complexity of a smooth manifold M 
with other invariants coming from riemannian geometry. A relation between the 
volume of a riemannian manifold and its complexity can be given by bounding 
both the sectional curvature and the injectivity radius. The second inequality in 
the following result is due to Gromov [TT. 

volume: Let M" be a riemannian manifold with everywhere bounded sec- 
tional curvature |i4r(M)| ^ 1. Then 

c M tiM) < const„ . . ^ ' 
mj,(M)" 

Here inj(M) is the injectivity radius, inj^(M) = min{inj(M), 1}, and const„ is a 
constant depending on n. The same formula holds for Gromov norm ||M||: in that 
case however the factor inj^(M)~" can be removed when 7ri(i\/) is residually finite 
|17j . It is not possible to remove this factor here, since there are infinitely many 
hyperbolic 3-manifolds with bounded volume, while only finitely many can have 
bounded complexity. This holds in fact in all dimensions. 

finiteness: There are finitely many closed hyperbolic n- manifolds of bounded 
complexity, for every n. 

We do not know if the finiteness property can be extended to manifolds of non- 
negative curvature, or more generally to aspherical manifolds. As far as we know, it 
might also hold for elliptic manifolds. The results on Gromov norm allow to prove 
also the following. 

cusped hyperbolic manifolds: Let M be a compact manifold whose inte- 
rior admits a complete hyperbolic metric of finite volume. Then c(M) > 0. 

This result is sharp since the Gieseking 3-manifold has complexity 1, see [9]. Com- 
plexity is also related to other geometric invariants. A nice chain of inequalities, 
taken from [IHIISS], holds for every closed orientable manifold M: 

n/2 

— ^||M|| 2"n"/^T(M) ^ A(M)" h(MV ^ (n - l)MinVol(M). 

From left to right, we find Gromov norm ||M||, the spherical volume T{M) defined 
by Besson, Courtois, and Gallot in [7], the volume entropy A(M), the topological 
entropy h{M), and the minimum volume MinVol(M) defined by Gromov in |17j . 
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Table 1. The number of irreducible orientable 3-manifolds of 
complexity c ^ 11 in each geometry. The non-geometric manifolds 
decompose into geometric pieces according to their JSJ decompo- 
sition along tori (they are all graph manifolds when c ^ 10). 



Another interesting invariant is the systolic constant a{M), defined by Gromov in 
[18] . We have the following. 

geometric invariants: Let M be a closed orientable manifold with virtually 
torsion-free infinite fundamental group. If c(M) = then 

T{M) = \{M) = cr(Af) = 0. 

We do not know if the same hypothesis implies also h(M) = 0. It does not imply 
MinVol(M) = (for instance, if AI ^ (T^ x S^)#CP^ we have c(M) = and 
MinVol(M) > const„|x(^)l > 0). 

Finally, we quote a result of Alexander and Bishop [Ij |2j relating the complexity 
and the width of a riemannian manifold with boundary. 

thin manifolds: There are some constants 02 < 03 < . . . such that if a rie- 
mannian manifold M" with boundary has (curvature-normalized) inradius 
less than a„, then c(M") = 0. 



The results just stated are proved in Section 14 



Low dimensions. The complexity of manifolds of dimension 1 and 2 is easily 
calculated. Concerning 1-manifolds, we have c(S'i) = c{D^) = 1. Turning to 
dimension 2, the complexity of a (compact) surface S turns out to be as follows: 

• c(S) = max{2 - 2x(S), 0} if S is closed, 

• c(S) = max{— 2x(S), 0} if S has boundary. 

The compact surfaces having complexity zero are S'^jKP^, the annulus, and the 
Mobius strip. The torus and the pair-of-pants have complexity 2. 

The complexity of 3-manifolds has been widely studied. Manifolds of low com- 
plexity have been listed via computer by various authors [8,9, [121 [131 HU E51 129j : 
the closed orientable irreducible ones are collected in Table [l] according to their 
geometry. The closed irreducible manifolds having complexity zero are S^, MP'^, 
and L31. 

We now devote our attention to dimension 4. We start by studying the set of 
4-manifolds of complexity zero. We describe here some interesting classes of such 
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manifolds. These classes seem however far to exhaust the set of all 4-manifolds 
with complexity zero. 

The various results stated above show that the set of all 4-manifolds of complexity 
zero contains all products N x N' with non-empty boundary or G {5*^,5'''}, and 
is closed under connected sums, finite coverings, addition of handles of index ^ 3, 
and drilling (or surgery) along simple closed curves. All the examples presented 
here are of this kind. We concentrate on closed manifolds for simplicity. 

no 3- handles: Every closed 4-manifold that has a handle decomposition with- 
out 3-handles has complexity zero. 

Every such manifold is necessarily simply connected. However, for many simply 
connected manifolds a decomposition without 3-handles does not seem to be known. 
Among these, we find the exotic K3 surfaces constructed by Fintushel and Stern in 
[12] . In fact, these manifolds are constructed by attaching handles of index 7^ 3 to 
a product x S^. Therefore we have the following. 

exotic K3: The (infinitely many) exotic K3 surfaces Xk constructed via Fin- 
tushel and Stern's knot construction [12 from a knot K (Z have com- 
plexity zero. 

We now introduce two different classes of closed 4-manifolds with arbitrary 
(finitely presented) fundamental group. Let a 2-handlebody be a 4-manifold which 
has a decomposition with 0-, 1-, and 2-handles. 

doubles of 2-handlebodies: The double of any orientable 2-handlebody has 
complexity zero. 

These manifolds have complexity zero because they are obtained by surgerying 
{S^ X S''^)# . . . #(5*^ X S^) along some curves. Every finitely presented group is 
the fundamental group of a 2-handlebody, which is in turn isomorphic to the fun- 
damental group of its double. It is not true that any double has complexity zero, 
because a double can be aspherical (for instance, a product of surfaces). 

Another class was constructed by Gompf in ,15j , in order to show that symplectic 
4-manifolds may have arbitrary fundamental group. As above, these manifolds are 
constructed by attaching handles of index ^ 3 to a product x S^, so we have 
the following. 

symplectic manifolds: The closed symplectic manifolds with arbitrary fun- 
damental group constructed by Gompf in [15 have complexity zero. 

The results just stated are proved in Section [15] 



2. PlECEWISE-LINEAR TOPOLOGY 



We collect here the informations on piecewise-linear topology that we will need. 
The basic definitions and tools are listed in Sections 12. H and [2. 21 More material can 
be found in [33]. The notion of intrinsic stratification is taken from [21 [501 iSS and 
described in Section 2.3 Stein factorization (which we take from [10]) is introduced 
in Section 2.4 Finally, in Section 2.5 we define the nerve of a pair {X, Y) of 



polyhedra: this definition is original and might be of independent interest. 

The material contained in Sections 12.41 and 12.51 is used in Section [TT] to define 
the nerve of a pair {M, P) when P is a simple spine of M . 



2.1. Basic definitions. 
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2.1.1. Simplicial complexes. A (finite and abstract) simplicial complex K is a, set of 
nonempty subsets of a given finite set V{K) (the vertices of K), such that {v} G K 
for all V e V{K) and if a £ K and r C u then t G K. An element of is a 
/ace. A subcomplex is a subset of which is a complex. If K and L are simplicial 
complexes, a simplicial map f : K ^ L is a, function / : V{K) V{L) such that 
ifa G K then /(ct) e L. 

2.1.2. Triangulations. A (finite) simplicial complex ii' induces a compact topologi- 
cal space \K\, defined by taking a standard euclidean simplex for each element of K 
and identifying them according to the face relations. A triangulation of a compact 
topological space X is a simplicial complex K and a homeomorphism / : \K\ X. 
Another triangulation (L, g) of X is a subdivision of {K, /) if the image of ev- 
ery simplex of L is contained as a straight simplex in some simplex of K. Two 
triangulations of X are related if they have a common subdivision. 

Wc will use the letter T to indicate a triangulation, i.e. a pair (K, /). 

2.1.3. Polyhedra. A compact polyhedron is a compact topological space X equipped 
with a maximal family of related triangulations. A subpolyhedron X' c X is 
a subset which is the image of a subcomplex of some triangulation of X. If X 
is a polyhedron containing compact polyhedra Xi,. . . ,Xk, a triangulation K of 
{X, Xi,. . . , Xk) is a triangulation of X where each Xi is represented by some sub- 
complex; such a triangulation can be found by taking a common subdivision of the 
triangulations realizing X^ as a subcomplex. 

The standard n-simplex A" is a polyhedron. We define the n-disc and 
(n — l)-sphere 5""^ respectively as A" and 9A". 

2.1.4. Manifolds and maps. A simplicial map f : K ^ L induces a continuous map 
/ : \K\ \L\. A map between polyhedra is piecewise-linear (shortly, PL) if it is 
induced by a simplicial map on some triangulations. A polyhedron is a PL-manifold 
(with boundary) if it is locally PL-homcomorphic to some point in S" {D"). Every 
manifold and map mentioned in this paper is tacitly assumed to be PL. 

2.2. Basic tools. 

2.2.1. Derived complexes. A simplicial complex K defines a partially ordered set 
(briefly, a poset) i{K) = (if, C), the set of faces with their face relations. Con- 
versely, a poset (^, ^) defines a simplicial complex ?7(A, <), whose vertices are 
the elements of A, and whose faces are all finite subsets {ao,...,aj} such that 
oo < . . . < (li. The simplicial complex rj{A, ^) is the nerve of {A, ^). 

The simplicial complex K' = -q o i{K) is the derived simplicial complex of K. 
Vertices of K' correspond to faces of K. A simplicial map f : K ^ L induces an 
order-preserving map i{K) i(L) and hence a derived simplicial map f : K' L'. 

A triangulation T = {K, f) of a space X determines a barycentric subdivision 
T' = {K' , /') of X, obtained by composing / with the homeomorphism \K'\ \K\ 
which sends every vertex of K' to the barycenter of the corresponding face of K 
(and is extended linearly on the rest of \K'\) 

2.2.2. Join, cone, and suspension. The join K * L of two simplicial complexes K 

and L (with disjoint vertices) is the complex with vertices V{K*L) = V{K)UV{L) 
and with faces KULLi{aUr\a G K,r G L}. The polyhedron |iir * L| depends only 
on \K\ and \L\ (up to homeomorphism) and can thus be denoted by \K\ * \L\. 
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The cone and suspension of a polyhedron P are respectively C{P) = P* and 
i;(P) = P * S*". We have Y.'^^P) = P * S'''^~i. 

2.2.3. Link, star, and regular neighborhood. Let X be a simplicial complex and 
L <Z K a, subcomplex. The star st(L, K) of L in if is the minimal subcomplex 
of K containing all faces that intersect some face of L. The link lk(i, K) is the 
subcomplex of st(P, K) consisting of all faces not intersecting any face of L. 

When Y (Z X are polyhedra and T is a triangulation of {X, Y), we indicate by 
lk(F, T) and st(F, T) the corresponding subpolyhedra of X. When Y = {y} is a 
point, these polyhedra depend (up to homeomorphism) only on y and not on T. 

In general, if T is sufficiently subdivided, the star st(Y, T) does not depend on T 
up to an isotopy in X keeping Y fixed: for instance, this holds after two barycentric 
subdivisions. In that case, the polyhedron st(Y,r) is the regular neighhhorhood of 
Y va X, which we denote by R{Y). 

When X is a manifold, the regular neighborhood R{Y) is a manifold with bound- 
ary. 

2.2.4. Collapse. Let K he a, simplicial complex. Let cr e if be a face which is 
properly contained in a unique face rj. The subcomplex L = K \ {a, if\ is obtained 
from L by an elementary collapse. 

Let Y <Z X he any polyhedra. The polyhedron Y is obtained from X via a 
elementary collapse if it is so on some triangulation. More generally, a collapse of 
X onto a subpolyhedron Z is a combination of finitely many simplicial collapses. 

2.3. Intrinsic strata. We recall the notions of intrinsic dimension and strata of 
polyhedra, see [21 HI [301 • 

Let y C X be any polyhedra and x £ X a. point. The intrinsic dimension 
d{x; X, Y) of the pair (X, Y) at x is the maximum number t such that 

(1) there is a triangulation of {X, Y) with x contained in the interior of a 
t-simplex. 

If a; e y, this is equivalent to each of the following conditions: 

(2) the link of x in (X, Y) is the t-th. suspension S*(iy, Z) of some pair (VF, Z)\ 

(3) the star of x in (X, Y) is homeomorphic to C {W, Z) x £)* with x sent to 
V X c, where v is the vertex of the cone C{W, Z) and c G int(D*). 

The absolute notion of intrinsic dimension of a point a; in a polyhedron Y is 
defined as d{x; Y) ^ d{x; Y,Y). If a; ^ F we have d{x; X, Y) = d{x; X). If a; e F 
we have d{x] X, Y) < {d{x, X),d{x, Y)}. 

A subpolyhedron y C X in a manifold X is locally unknotted at x if d{x; X, Y) = 
d{x; Y). When y is a manifold, this is equivalent with the standard notion of local 
flatness. The subpolyhedron Y C X is locally unknotted if it is so at every x G Y. 

The intrinsic dimension can be easily calculated using the following nice result 
of Armstrong and Morton [3 [32] : 

Proposition 2.1 (Armstrong-Morton). If the link of x in {X,Y) is the t-th suspen- 
sion of some pair (W, Z), and {W, Z) is not itself a suspension, then t = d{x; X, Y) 
and (W, Z) is uniquely determined by x. 

This easily implies the following. 

Exercise 2.2. If y C X is locally unknotted, then lk(x,y) C lk(x,X) is locally 
unknotted for every a; G y. 
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g 



Y 



Figure 1 . The Stein factorization of a map. 



The intrinsic dimension induces an intrinsic stratification of any pair (X, Y) . 
The points of intrinisic dimension kinY form the k-stratum of Y . The fc-stratum 
is an (open) fc-dimensional manifold made of finitely many connected components, 
called k-components (or simply components). Points in a fc-component are all 
homogeneous, i.e. there is an ambient isotopy of Y sending a point to any other. 
In particular, they have the same link. 

The union of all points of intrinsic dimension ^ fc is the k-skeleton: it is a 
fc-dimensional polyhedron. 



2.4. 

X - 



Stein factorization. A Stein factorization of a (piecewise-linear) map / : 
-> Y between (compact) polyhedra is a decomposition f = g o h into two maps 



X 



z 



Y 



such that h has connected fibers and g is finite-to-one. Every / has a unique Stein 
factorization: the map h is the quotient onto the space Z of connected components 
of the fibers of /, see Fig[l] We learned about this notion from (TU]. 

We define the Stein factorization in the category of simplicial complexes. Let 
f : K ^ L he a, simplicial map. Let f : K' ^ L' be its derived map. We define an 
intermediate simplicial complex H as follows. Consider the map /' : \K'\ \L'\. 
The vertices of H are the connected components of (/')^^(^) when v varies among 
the vertices of L'. The map /' : V{K') V{L') naturally splits along two maps 



V{K') 



V{H) 



V{L'). 



We now define a simplex in H to be the image of any simplex in K' along h. 
resulting maps 



The 



K' 
9° f- 



H 



L' 



are simplicial and /' = g o f. Since we used the derived map /', the map h : 
\K'\ \H\ has indeed connected fibers everywhere (not only at the vertices of H). 
The map g : \H\ — > \L'\ is finite-to-one: this is equivalent to the condition that 
dim g(a) = dimcr for every simplex cr of H. 

2.5. Nerve. The nerve of a polyhedron is a simplicial complex which encodes the 



incidences between its components, see Section 2.3 We define it for pairs {X,Y). 

Let Y C X he any polyhedra. The components of {X, Y) form a partially ordered 
set (C, ^): we set C < C" if C C C'. If C < C" then dim C < dim C . The pre-nerve 



of {X,Y) is the nerve Aq = rj{C, ^) of this partially ordered set, see Section 2.2.1 
above. 
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Figure 2. The (n — l)-skeleton of the (n + l)-simplex and the 
cone n" over it. The three-dimensional II'^ is not drawn. 



Let r be a triangulation of (X.Y). If T is sufficiently subdivided, by sending 
every vertex of T to the component to which it belongs we get a surjective simplicial 
map ipo : T —^ Aq, called the pre-nerve map. It induces a surjective continuous 
map (fo:X^ |7Vo|. 

The pre-nerve map does not necessarily have connected fibers, so we prefer to 



consider its Stein factorization, see Section 2.4 The nerve of {X, Y) is the complex 
J\f obtained via the Stein factorization 



of the pre-nerve map ipg — goip. The map : T' — > A/" is the nerve map. More gen- 
erally, a nerve map is a map ip : X ^ \Af \ induced by some (sufRciently subdivided) 
triangulation of {X, Y) . 

Exercise 2.3. The pre-nerve of {X,Y) = {S^, {pt}) is a segment, while the nerve 
is a circle. 



3. Simple polyhedra 
The definition of simple polyhedra in arbitrary dimensions is due to Matveev 



We use it in Section 3.3 to define the complexity of a manifold. This definition 



extends Matveev's complexity of 3-manifolds [27 . 

3.1. The local model. Let A = A"+^ be the {n+ l)-simplex. Let 11" be the cone 
over the (n — l)-skeleton of A. The base of the cone is its boundary 911", while 
int(n") — n" \ 9n" is its interior. Some examples are shown in Fig. [2] 

There are two representations of inside A, shown in Fig [3j the standard 
and dual representation. They both describe 11" as a subcomplex of the barycen- 
tric subdivision A'. See also Fig. [i] Both representations induce the same pair 
(Z)"+'^,n") up to homeomorphism. The dual description is investigated below in 
Section 15.11 

We define as H^' = H"-'' x D''. The pair (D"+i, H'^!) = D*^ x (^D''~k+i ^-^n-k^ 
is well-defined up to homeomorphism. The boundary dll^ = Ilj! n S*" is homeo- 
morphic to the fc-th suspension 5]'^(£?n"~'^). Following Matveev, a point a; in a 
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Figure 3. The standard and dual representation of H" inside A. 
They are both subcomplexes of A'. Here, n = I. 




Figure 4. The dual representation of 11^ inside the tetrahedron A^. 





n 



n 



Figure 5. The local models of a simple polyhedron of dimension 2. 



polyhedron P is of type k if its link is homcomorphic to 911^! (and hence its star is 
homeomorphic to !![!) See Fig. [Hj 

The polyhedron 11" has a natural triangulation induced by that of A. 

Proposition 3.1. A point x G int(n") has intrinsic dimension k if and only if it 
is of type k . 

Proof. Since dli"'~^ is not a suspension, a point of type k has intrinsic dimension 
k by Proposition 2.1 □ 



The polyhedron 11" may be constructed recursively. In the following, we see 
both n"-i and 5""^^ inside D". See Fig. [ej 

Proposition 3.2. We have SH" = H""! U 5"""^ 



^Actually, our IIJJ corresponds to Matveev's njj_j.: we prefer to define the type of a point 
coherently with Armstrong's general notion of intrinsic dimension. 
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Figure 6. We have dW = W'-^ U 5"'"^ Here n = 2. 




Figure 7. We have H" = (n"-i x [0,1]) U x {0}). Here 
n = 2: the disc x {0} is horizontal (in red) and H^ x [0, 1] is 
vertical (in black). 




Figure 8. Simple polyhedra of dimension n = 1 (a circle and a 
trivalent graph) and n — 2 (a, sphere and a torus with two discs 
attached) . 

Proof. Take a vertex v and the opposite face / in A"+^. The (n — l)-skeleton of 
A"+^ is the union of df and a cone over the (n — 2)-skeleton of / with base v. □ 

Corollary 3.3. We have H" ^ (H"-i x [0, 1]) U (D" x {0}). 

See Fig [7] The following is an easy corollary of Proposition |2.1[ 

Exercise 3.4. If X is a polyhedron such that X x [-1, 1]'' ^ H^ then X = H'^^^. 

3.2. Simple polyhedron. 

Definition 3.5. A compact polyhedron P" is simple if every point of P is of some 
type k (that is, its link is homeomorphic to SH}!). 

See some examples in Fig. [Sj A point of type is called a vertex. In this paper, 
every simple polyhedron P C int(M") contained in some manifold M" will be 
tacitly assumed to have codimension 1 and to be locally unknotted, see Section [2^ 
This is equivalent to require that P is properly embedded in Matveev's sense |25j : 
the equivalence is proved in Section [4.1[ Local unknottedness is actually automatic 
in dimension n ^ 4, see Remark |4.3| below. 

Exercise 3.6. The polyhedron i9H" is simple with n + 2 vertices. 
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Figure 9. A spine of the torus (left and center) and of the pair- 
of-pants (right). 



The exercise is also proved as Corollary |5.7| below. 

3.3. Complexity. A spine of a manifold is usually defined as a subpolyhedron onto 
which the manifold collapses. This definition however applies only to manifolds with 
boundary: in order to extend it to closed manifolds, we allow the removal of an 
arbitrary number of open balls. 

Definition 3.7. Let M be a compact manifold. A subpolyhedron P C int(Af) is a 
spine of M if there are some disjoint discs Z3i, . . . , Dk C int(Af), disjoint also from 
P, such that Af \ int(Z)i U . . . U Dfc) collapses onto P. 

See some examples in Fig. |9] We are now ready to define the complexity of a 
manifold. 

Definition 3.8. The complexity c{M) of a compact manifold M is the minimum 
number of vertices in a simple spine of AI . 



Every compact manifold admits a simple spine (see |25j or Corollary 5.5 below) 
and hence this quantity is indeed finite. A simple spine P C M is minimal if it has 
c{M) vertices. 

3.4. Examples. The equator {n — l)-sphere is a simple spine of 5*": the n-sphere 
collapses to it after removing two small balls centered at the poles. Analogously, 
a hyperplane is a simple spine of MP" without vertices (MP" collapses to it after 
removing one ball). When n > 2 these spines have no vertices and therefore c(5") = 
c(MP") = 0. When n — 1, the circle has a point as a simple spine, which is 
indeed a vertex, and hence c{S^) — 1. 

Figure |9] shows a spine with 2 vertices of the 2-torus T: hence c{T) ^ 2. It is 
easy to see that T has no spine with lower number of vertices, and hence c(T) = 2. 
A similar argument shows the following. 

Exercise 3.9. The complexity c(I]) of a closed surface S is 

• c(E) = max{2 - 2x(S), 0} if S is closed, 

• c(S) = max{— 2x(S), 0} if S has boundary. 

The surfaces having complexity zero are S'^ MP^ the annulus, and the Mobius 
strip. They all have a circle as a spine without vertices. 

Many examples in dimension 3 can be found in the literature [51 [271 129j . 
so we turn to higher-dimensional manifolds. A nice spine for CP" can be described 
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by using a technique which was inspired to us by tropical geometry [31]. Consider 
the projection 



p: CP" — * A" 

' ' ( |2o| + ... + k„|' ■ • ■ ' \zo\ + ... + W\ 



Consider n" ^ dually embedded in A" . The counterimage p ^(11" ^) is a simple 
spine of CP" without vertices (its complement consists of n+ 1 open balls "centered" 
at the points [0, . . . , 0, 1, 0, . . . , 0]). Therefore c(CP") = 0. 

The spine of CP^ fibers over n-'^. It consists of three solid tori attached to one 
2-torus. We find such a spine also from a different construction. Let be a 
closed 4- manifold which decomposes with 0-, 2-, and 4-handles only. The attaching 
of the 2-handles is encoded by a framed link L C S^. Let P be the union of the 
boundaries of all the handles involved. It consists of a 3-sphere plus one solid 
torus attached to (a regular neighborhood of) each component of L. When L is 
the 1-framed unknot we find = CP^ and we get the same spine as above. In 
general, we get a simple spine of M without vertices (all points are of type 3 or 2). 
Therefore c(M'*) = 0. 

4. Collars 

As proved by Matveev [5S], a locally unknotted simple polyhedron P C M has 
a kind of collar, similar to a collar of the boundary of a manifold. We introduce 
the collar by defining the cut map in Section [4. 2[ To do this, we first need to prove 
that Matveev's notion of local flatness (which is more useful in the context of simple 



spines) coincides with the general one introduced in Section 2.3 



4.1. Matveev's definition. Matveev introduced in [25] a different definition of 
local unknottedness for simple polyhedra, which is more useful here. We show that 
it coincides with the general one introduced in Section [23] The proof is not strictly 
necessary (we could use Matveev's notion and forget about the general one), but 
we include it for completeness. 



We defined the pair (D",n5! ^) in Section 3.1 The following definition is due 
to Matveev [25] . 

Definition 4.1. A simple polyhedron c M" in a manifold M" is properly 

embedded if the link of every point in {M,P) is homeomorphic to {S"'~^ ,dll'^^^) 
for some k. 

Proposition 4.2. A simple polyhedron P C int(Af) of codimension 1 is locally 
unknotted if and only if it is properly embedded. 

Proof. It is easy to see that a properly embedded c M" is locally unknotted. 

We prove the converse by induction on n. The case n = 1 is trivial, so we assume n ^ 
2. Let a; be a point of P, of some type k. The link of x in {M, P) is homeomorphic 
to (5'"~^,F"~^) with ^ dll^^^. We must show that the homeomorphism 

extend to pairs, i.e. that (S'"-i,r"-2) ^ (S*"-!, an)!-!). 

Since P is locally unknotted, the pair (S*"^^,!^"^^) is also locally unknotted by 
Exercise |2.2| The polyhedron Y is simple by Exercise |3.6[ and is hence properly 
embedded by our induction hypothesis. Since Y = 911^^ is a special polyhedron 
(i.e. a simple polyhedron whose (n — 2)-components are discs), [251 Theorem 3] 
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Figure 10. The cut map / : Mp M cuts the manifold M along 
the simple polyhedron P. The red boundary is doMp. 



ensures that the homeomorphism Y = dlVj^ ^ indeed extends to a regular neigh- 
borhood and hence to the whole of 5"^^, as required. □ 

Remark 4.3. Local unknottedness is automatic in dimension n ^ 4: in these di- 
mensions, every embedding of 911^"^ in S*""^ is in fact easily seen to be standard. 
In dimension 5, a nonstandard pair (S*^, S^), if it exists, could lead to nonstandard 
embeddings of n|. in . 

4.2. Cut map. As noted by Matveev [25], the locally unknotted embedding of a 
simple polyhedron allows us to define a collar, similar to the collar of a boundary 
in a manifold. 

Let P C int(M) be a simple polyhedron in a compact manifold. By cutting 
M along P as suggested in Fig. [TO] we get a manifold Alp with boundary and a 
surjective map / : Mp M . 

The set f~^{P) C Mp consists of some components of dMp, which we denote 
by doMp. The map / is a local embedding. It is {n — k + l)-to-l over a point of 
type k in {M,P). In particular, it restricts to a homeomorphism of Mp \ d^Mp 
onto M\P. 

Regular neighborhoods R{P) of P in M correspond via / to collars of doMp. 
The function /, restricted to one such collar, gives a collar dR{P) x [0, 1] — > R{P) 
of P, as shown in |25j . This discussion implies in particular the following. 

Proposition 4.4. Let P C int(M) be a simple polyhedron. R is a spine of M if 
and only if 

Mp = iV X [0, 1] U £>! U . . . U Dfc 

where Di,...,Dk are discs, N is a possibly disconnected (n — l)-manifold, and 
doMp = N xO. 

In other words, a simple polyhedron P C int(M) is a spine if and only if Mp 
consists of a collar and some discs. 

5. Triangulations 

We describe here a construction which builds a simple polyhedron P <Z M from 
a triangulation of Af and a partition of its vertices. From this we will deduce that 
c{M) ^ t{M) for any compact M. 

5.1. Dual models. We generalize the dual description of 11" inside the simplex 
A = A"+i to the polyhedra H^. Let V = {Vb, . . . , 14} be a partition of the set V 
of vertices of A. Every Vi spans a face fi of A. 
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-/2 



Figure 11. Models dual to some partitions of the vertices. Here 
we find IV\ and n|. 



Definition 5.1. The polyhedron dual to (A,?^) is 

fe 

Z=Ulk(/„A'). 

i=0 



When V = {V} we have Z = 0. For the other cases, we have the following. 



Proposition 5.2. We have Z = 11 



ji+i-fe- 

Proof. If each fi consists of one vertex we get the dual description of 11" and we 
are done. Otherwise, let A*^ be a fc-dimensional simplex, with vertices wq, . . . , Wfe. 
By sending Vi to Wi we get a simplicial map 4> '■ A"+^ —t A*^. This induces another 
simplicial map 0' : (A"+^)' — > (A'^)' between the derived complexes. Let Z^, be the 
polyhedron dual to (A*^, {wq, . . . , Wk})- We have = Z and = li^ . 

On a small neighborhood of the center C of (A"+^)' the map /' is isomorphic to 
the projection D*' x jj^ ^ Therefore the star of C in Z is homeomorphic 

to n'^"^ X D^-k+i ^ njj_j._,_j^. Such a star is homeomorphic to Z and we are 
done. □ 



See a couple of examples in Fig. [TT] 

5.2. Simple polyhedra dual to triangulations. Let M be a compact manifold 
and T a triangulation of M. Let 7^ be a partition of the vertices of T. In each sim- 
plex (7 of T we have an induced partition of its vertices and hence a dual polyhedron 
Pa C a. 

Definition 5.3. The polyhedron dual to (T, V) is 

The dual polyhedron is a subcomplex of the barycentric subdivision T' . We say 
that V respects DM if for every connected component X of dM all the vertices in 
X belong to the same set of V. 

For every set V G V of the partition, we define the submanifold My C M as the 
regular neighborhood in T" of the union of all simplexes in T whose vertices lie in 
V. See Fig. [121 iiave the following. 
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Figure 12. A triangulation T and a partition of the vertices in- 
duce a simple polyhedron (in red) realized as a subcomplex of T' 
and some submanifolds My (the coloured regions) realized as sub- 
complexes of T" . 



Proposition 5.4. Let V he a partition that respects dM and P he the polyhedron 
dual to (T,V). Then P is simple and the following holds. 

(1) The vertices of P are the harycenters of the simplexes in T whose vertices 
lie in n + 1 distinct sets ofV. 

(2) The regular neighhorhood of P in T" is M \ int(Uyg-pAfy). 

Proof. The proof is straightforward. Note that by our assumption on V every 
boundary component lies in some My and hence P does not intersect dM . □ 

Let t{AT) be the minimum number of simplexes arising in a triangulation of M . 

Corollary 5.5. We have c{M) ^ t{M) for every compact M . 

Proof. Let T be a triangulation with t — t{M) simplexes. Let V be the following 
partition: two vertices v,v' belong to the same set if and only if v = v' or v, v' 
belong to the same boundary component of M. The polyhedron dual to (T, P) is 



a spine of M by Proposition 5.4 (2), since My consists of discs (stars of the inner 



vertices) and a collar of the boundary. It has at most t vertices by Proposition 



5.4-(l). □ 



Remark 5.6. The term "triangulation" is sometimes used for short in dimensions 2 
and 3 to indicate a singular triangulation, i.e. the realization of a manifold M" as 
the union of some n-simplexes whose faces are identified in pairs via some simplicial 
maps. This is not the case here: in this paper we employ the word "triangulation" 
only in its original PL meaning. 

5.3. Simple subpolyhedra of 911". Proposition |5.4| yields the following. 
Corollary 5.7. The polyhedron dW^ is simple. 

Proof. Represent 11^ as the dual of some partition (A,?^). The boundary is the 
simple polyhedron dual to the same partition (dA,V). □ 



Proposition 5.2 shows that dlT^ is homeomorphic to some simple subpolyhedron 
of 9n" . Conversely, we have the following result (which will be used in Section |7]) . 
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Figure 13. The simple polyhedron P is obtained from Q by 
drilling along K. 

Proposition 5.8. See 911" dually contained in OA. If n ^ 2, every simple sub- 
polyhedron of 9n" is dual to some partition V of the vertices of A and is hence 
homeomorphic to dlT^ for some k. 

Proof. We prove this result by induction on n. The case n = 2 is easy, so we turn 
to the case n ^ 3. Let X be a simple subpolyhedron of 911". Let /o, . • ■ 
be the facets of A. A simple subpolyhedron of a simple polyhedron of the same 
dimension n — 1 is necessarily the closure of the union of some (n — 1) -components. 
Therefore each fiDXisa, cone over dfi n X, which is a simple subpolyhedron of 
dfi n 9n" = 9n"~^. By induction, dfi n X is dual to some partition Vi of the 
vertices of fi. 

Now define a partition V of the vertices of A as follows: two vertices belong 
to the same set if they do in some Vi- Note that if they do belong to the same 
set in some Vi then they do so in any Vj, and that the transitivity property of 
this equivalence relation holds because n ^ 3. The polyhedron X is then dual to 
(A,P). □ 



6. Drilling 

Generic soap bubbles in form a simple polyhedron. Moreover, if a new bubble 
appears generically somewhere, the polyhedron remains simple. This fact can be 
generalized to any dimension, as follows. 

Let Q C M be a simple polyhedron in a manifold. Let K C int(M) be any 
compact subpolyhedron. The operation of drilling Q along K consists of removing 
from Q a small regular neighborhood of K and adding its boundary as in Figg. [13] 



and [14) More precisely, let T be a triangulation of {M,K,Q). Let R = R{K,T") 
be the regular neighborhood of K in the twice subdivided T" . The result of this 
operation is the polyhedron 

P = (Q \ i?) U dR. 



Lemma 6.1. The polyhedron P is simple. If K does not intersect the 1-skeleton 
of Q, then P has the same vertices as Q. 

Proof. We have P — {Q\ R) U dR. We have to check that every point a; e P is of 
some type k. If x E Q \ dR we are done because Q is simple. Suppose x e dR. Let 
fc ^ 1 be the type of x in {M, Q). We show that x is of type A: — 1 in (Af, P): in 
particular, P is simple. 

If k = n, i.e. X ^ Q, then x is of type (n — 1) in P because dR is a (n — 1)- 
manifold. If fc < n, the polyhedra dR and Q intersect transversely at x (in the 
sense of Armstrong, see [S]). See an example in Fig.jlS) locally, dR is a horizontal 
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Figure 14. The simple polyhedron P is obtained from Q by 
drilling along K. 




Figure 15. At a; the polyhedra Q and dR intersect transversely, 
so OR cuts Q into two halves. Then P is obtained by discarding 
the half of Q lying inside R and adding dR. 



disc 13" ^ X and Q is a vertical product Y x [—1,1]. Exercise 3.4 implies that 



fc-i- 



The star of a; in P is thus homeomorphic to 



(Wlzl X [0,1]) U (d" X 



n"-'' X [0,1]) U X o)^. 



IS 



By Corollary 3.3 this is homeomoprhic to D''^^ x 11"^*^+^ = n^! -^. Therefore x 
of type k — 1 in P. 

Finally note that if K does not intersect the 1-skeleton of Q neither does R. 
Therefore every point in Q n dR is of type k > 1 in Q, and hence of type fc — 1 > 
in P: no new vertices are added to Q. □ 



7. Alternative definitions 

Matveev's original definition of complexity c{M^) for a 3-manifold was 
slightly different from ours. We prove here that the two definitions coincide. 

A couple of natural variations might be done in our definition of complexity. 
The definition of "simple polyhedron" can be weakened by allowing the presence 
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Figure 16. An almost simple spine of the boundary-connected 
sum {T^ X D^)^{T^ x D^). It consists of two tori joined by an arc. 
It has no vertices. 



of low-dimensional material. This choice is natural, since it allows to consider a 
point as a spine of or 5". Matveev called such polyhedra almost simple. On the 
other hand, the definition of "spine" can be strengthened, by allowing the removal 
of one ball only when strictly necessary, i.e. when the manifold is closed. We call 
this more restricted notion a strict spine. 

We therefore get 2x2 = 4 possible definitions of the complexity of a manifold. 
Luckily, it turns out that three of them coincide. These include ours and Matveev 's 
definition (in dimension 3). 

7.1. Almost simple polyhedra. Matveev employed in dimension 3 a more re- 
laxed notion of polyhedron, called almost simple [27j . We propose the following 
generalization to all dimensions. 

Definition 7.1. Let A/" be a compact manifold. A compact subpolyhedron P C 
int(il/) is almost simple if the link of every point in (Af, P) is homeomorphic to 
for some subpolyhedron L C 911""^ C 5""^ 

See an example in Fig |16[ A vertex of P is a point whose link is homeomorphic 
to (S'"~^, 9n"~^). We now define c'*'™(A/) as the minimum number of vertices of 
an almost simple spine of M. 

Example 7.2. A point {pt} C 5" is an almost simple spine of the n-sphere. Note 
that a point is not a vertex when n ^ 2, and hence c'^'™(S'") = for all n ^ 2. A 
hyperplane H C CP" is an almost simple spine of complex projective space without 
vertices, and hence c'''™(CP") = 0. This spine is not simple (it has codimension 
2): note that the construction of a simple spine of CP" without vertices is less 



immediate, see Section 3.4 



We show below that c = c'^'™: to prove this, we need a couple of preliminary 
lemmas, which show how to construct a simple spine from an almost simple one 
without increasing the number of vertices. This is done first by collapsing (Lemma 



7.3 1 and then by drilling along a triangulation of the low-dimensional part K of the 



spine (Lemma 7.4 1 



Lemma 7.3. Every almost simple polyhedron P C int(Af") collapses onto Q U K 
where Q is simple and diniK < n ~ 1. Every vertex of Q is also a vertex of P. 

Proof. We prove this by induction on n = dimM. If n = 2 it is easy, so we turn to 
the case n ^ 3. Take a triangulation of {M, P) and collapse P as more as possible. 
The resulting polyhedron is some Q U K C P, where Q (resp. K) is the closure of 
the set of all points whose link has dimension n — 2 (resp. < n — 2). 
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Figure 17. Let QU K he a, spine of M, such that Q is simple and 
dim K < dim Q. We obtain a simple spine of M by subdividing K 
into cells and then drilling them inductively. Each drilling produces 
a new ball in the complement. Here, K is an arc made of two 
1-cells. 



We now prove that Q is simple. Since P is almost simple, the link of x in 
{M,Q,K) is homeomorphic to (S"""!, Q', if') for some Q' U K' C C S''-\ 
The polyhedron Q' U K' cannot be collapsed onto a proper subpolyhedron, because 



(Q, K) cannot. By our induction hypothesis Q' is hence simple. Proposition 5.8 
implies that Q' = 9nj!^^ and hence x is of type k in Q. □ 

Lemma 7.4. IJ M"^ has a spine QUK d Af" such that Q is simple with t vertices 
and K has dimension < n — 1, then c{M^) ^ t. 

Proof. Take a triangulation T of {M, Q, K). Let cti, . . . , cr^ be the simplexes of K 
that are not contained in Q, and not contained in any higher-dimensional simplex 
of K. We have Q U = Q U cti U . . . U CTfc. 

Each Gi is a cell {i.e. a disc) of dimension < n — 1. We want to drill inductively 
along each Ui. Since each ui is a cell, each drilling produces a new open ball in the 
complement, so the final simple polyhedron is a spine. In order to not create new 
vertices, at each step we put the cells in general position. See Fig. [l7] 

More precisely, we construct for each i = 0, . . . , fc a simple polyhedron Qi with 
t vertices and some cells <j\^ . . . , '^k-i dimension < n — 1 intersecting themselves 
and Qi only at their boundaries, such that U cr^. U . . . U o-^_j is a spine of M". 
For 1 = 0, take Qo = Q and cr^ — (Tj. 

Let now Qi and al, . . . , cr^_j be defined for some i < k. Since dimcr* < n — 1, 
we can perturb the cells so that they do not intersect the 1-skeleton of Q. To do 



this, we use a collar of P (see Section 4.2): we lift the cells to Mq., perturb them 



slightly, and project them back. The perturbed polyhedron is still a spine. 

Let Qi+i be obtained from Qi by drilling along cr^._j. The polyhedron Qi+i is 
simple with t vertices by Lemma|6.1[ To drill we use a triangulation T of the whole 



data (M, Qi,a\, . . . , cr\,_^): this ensures that ay = cr] \ Qi+i is still a cell. 

Finally, is a simple spine of M with t vertices. □ 

Theorem 7.5. We have c^^™{M) = c{M) for every compact manifold M . 

Proof. A simple spine is almost simple, hence c^'™(Af) ^ c(M). Con vers ely, an 
almost simple spine P of M with c'*'™(M) vertices collapses by Lemma 7.3 onto a 
Q\JK such that Q has at most d^^'^{M) vertices, and hence c(M) s$ (F^{M) by 



Lemma 17.41 □ 
7.2. Strict spines. Matveev's notion of "spine" was more rigid than ours. 
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Definition 7.6. Let a strict spine P C int(A/) of a compact manifold M with 
boundary be a compact P onto which M collapses. A strict spine of a closed M is 
defined as a strict spine of M \ int(_D) for some disc D. 

In contrast with spines, the complement of a strict spine contains one ball only 
if strictly necessary. Let Cst™(M) be the minimum number of vertices of an almost 
simple strict spine. Matveev's original definition of the complexity of a 3-manifold 
M3 is precisely cf^{M^). We can finally show that his definition coincides with 
ours. The following result actually holds in all dimensions. 

Theorem 7.7. We have Cg'™(Af) — c(Af) for every compact manifold M . 

Proof. Since a strict spine is a spine, we have Cst™(M) ^ c^^™{M). We now show 
the converse. Let P be a minimal almost simple spine, i.e. with c^^™{M) vertices. 
We now construct a strict one without increasing the number of vertices. 

If P is not strict, the complement M \ P has some redundant balls: for each 
such B, there must be a (n — l)-component of P which is adjacent on B to one side 
and to another component of M \ P on the other (because M is connected). By 
removing a small open {n — l)-ball from this (n — l)-component we get an almost 
simple spine with one ball less in its complement. After finitely many such removals 
we get an almost simple strict spine Q G P with the same vertices as P. Therefore 
c^i^(M) < c'*i'"(M). □ 

Finally, note that we have Csti{M) > c(Af) in some cases. That is, a manifold 
M may not have a simple strict spine with c{M) vertices: for instance, S*^ and 
do not have a simple strict spine at all, and hence Cstr('S'^) — +oo; we also have 
Cstr(»S''^) — 1 (the abalone is a strict spine with one vertex) and Cstr('S'") — for 
every n ^ 4 (a generalized Bing's house without vertices in dimension n ^ 4 is 
constructed in |25jV A reasonable complexity should be zero on spheres, so we do 
not investigate Cgtr here. 

8. Drilling spheres, handles, surgery, and connected sums 

We can finally employ the techniques introduced in the previous sections to study 
how complexity changes under the most common topological operations. 

8.1. Drilling. We consider first the effect of drilling along curves. Let AI be a 
compact manifold and 7 C M a properly embedded 1-manifold. The drilled man- 
ifold is A£y = Af \ i?(7) for some regular neighborhood i?(7). We have the 
following. 

Theorem 8.1. Let M" be a compact manifold of dimension n ^ A, and 7 C Af" 
a properly embedded l-manifold. We have c(Af") ^ c(Af"). 

Proof. Let P be a minimal spine of M. If 7 lies in int(Af), we can isotope it inside 
P and disjoint from the 1-skeleton (because dim P ^ 3) . By drilling P along 7 we 
thus get a spine Q for M^. Lemma |6 . 1 1 implies that Q has no more vertices than 
P, and hence c{M^) ^ c{M). 

If 7 intersects dM, we can isotope it so that 7 = 7' U A where 7' lies in P as 
before and A consists of arcs connecting P to dM, and each arc is a fiber of a collar 



of P, see Fig. 18 



A spine P' of M \ R{"f') is constructed from P by drilling along 7'. The polyhe- 
dron P' intersects A transversely in some points. An almost simple spine of is 
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Figure 18. Put 7 as 7' U A with 7' C P and A vertical. Then drill 
along 7' and make a hole around A. 






:in: 



Figure 19. By making a hole on a (n — l)-component C of P we 
get a spine of M7 with 7 intersecting P transversely in one point. 
After collapsing, we kill all the vertices adjacent to C. 



P' with some small open balls removed around these points. By Theorem 7.5 we 
get c(M^) c(M"). □ 

The condition n ^ A is necessary: in dimension 3 there is no general estimate 
relating c(M^) and c(M). If M is closed and c{M) > 0, it is always possible to 
decrease the complexity by some appropriate drilling. 

Theorem 8.2. Let M" be a closed manifold with c(M") > and n ^ 2. There is 
a simple closed curve 7 C such that c{M^) < c{M^). 

Proof. Let P be a minimal spine of M . Since c{M) > 0, it has at least one vertex 
V. Let C be a (n — l)-component of P incident to v. By removing a small open 
(n — l)-ball from C and then collapsing as more as possible we get an almost simple 
polyhedron Q C P C M with strictly less vertices than P, since v has been "killed" 
during the collapse. 

The component C is adjacent to one or two distinct components of M \ P. Each 
such component is an rt-ball. If it is adjacent to two distinct balls, these glue to 
form a single ball in M \ Q, and hence Q is a spine of M: a contradiction, since it 
has less vertices than P. Therefore C is adjacent to a single ball, and Q is a spine 
of where 7 C M is a closed curve intersecting P transversely in one point of a. 
See an example in Fig. [19] 



□ 



In other words, every closed manifold of positive complexity is obtained by filling 
a manifold of strictly smaller complexity. 

Remark 8.3. In contrast with the previous result. Theorem |8 . 2 1 also holds in dimen- 
sion 3. For instance, a lens space (whic may have arbitrarily high complexity) is 
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obtained by filling a solid torus, which has complexity zero. The Matveev-Fomenko- 
Weeks smallest closed hyperbolic 3-manifold has complexity 9 p71 and can be 
obtained by filling the figure-eight knot sibling, which has complexity 2 f5]. Note 
that the hyperbolic volume (and hence Gromov norm) satisfies the opposite in- 
equality Vo1(M3) > Vol(Af-'^) for any 7. 

8.2. Handles. We have the following. 

Theorem 8.4. Let TV" be obtained from A/" by adding a handle of index i. 

• If i = n and n ^ 3, we have c{N") — c{M"); 

• Ifi = n-landn^A,we have c{N") > c(M"); 

• if i <n-l, we have c{N"-) < c(M"). 

Proof. Suppose i — n. A spine P of M is also a spine of N: hence c{N) ^ c(M). 
Conversely, we can easily construct a spine of M from a spine P oi N with the same 
number of vertices by drilling around a point of P not contained in the 1-skeleton 



(which exists since n ^ 3), see Lemma 6.1 



Suppose i = n—l. The inverse operation of attaching a (n— l)-handle is drilling 
along the cocore arc of the handle: the inequality follows from Theorem |8.1[ 

We are left with the case i < n — 1. Let P be a minimal spine of M, that is 



a spine with c(M) vertices. By using a collar for P (see Section 4.2 1, we attach 



the core disc of the handle directly to P and get a spine P U of N. Then 



c{N) < c(M) by Lemma 7.4 □ 



8.3. Drilling along spheres. In Section [8TT] we showed the effect of drilling along 
a curve. Drilling along higher-dimensional spheres gives the opposite inequality. As 
above we set AIs — M \ R{S). In the following, the sphere 5 C M is not necessarily 
locally flat. 

Corollary 8.5. Let M be a manifold and S C int(M) a k-sphere with k ^ 2. We 
have c{Ms) > c{M). 

Proof. The manifold M is obtained from Ms by adding a (n — fc)-handle and a 
n-handle: the result then follows from Theorem |8.4[ To prove the flrst assertion, 
represent R{S) as a block bundle [3S] over S (block bundles play the role of normal 
bundles in the PL category). A n-block over a fc-simplex cr of 5 is a (n — fc)-handle 
H. The complement R{S) \ H collapses onto the disc 5* \ cr, and hence to a point: 
it is therefore a disc, i.e. a n-handle. □ 

8.4. Surgery. Let M" be a manifold of dimension n ^ 2. A surgery along a simple 
closed curve 7 C M" whose regular neighborhood is homeomorphic to D""-*^ x 5^ 
consists of substituting this regular neighborhood with 5'""^ x via some gluing 
map on the boundaries, both homeomorphic to 5"^^ x S*^. 

Corollary 8.6. Let n ^ 4 and A^" be obtained from a closed M" via surgery along 
some closed curve. We have c^N") ^ c(M"). If c{M") > 0, there is a closed curve 
yielding c{N") < c(M"). 

Proof. A surgery consists of drilling along the curve, and then adding a 2-handle 
and a rt-handle. Therefore the result follows from Theorems 18.11 18.21 and 18.41 □ 



Corollary 8.7. Every closed manifold Af" of dimension n ^ 4 can be transformed 
into a manifold with complexity zero after at most c{M) surgeries along simple 
closed curves. 
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When M is simply connected, a surgery is just a connected sum with S"^ x 5*"^^. 
In dimension n ^ A there is no simply connected manifold AI of positive complexity, 
see Theorem 112. 11 We do not know if there is one such manifold in dimension 4. If 
so, the following holds. 

Corollary 8.8. If M'^ is closed simply connected and c{M'^) > 0, then 

c{M^#{S^ X S^)) < c{M^). 

8.5. Connected sums. Complexity is subadditive with respect to connected sums. 

Theorem 8.9. Let M"#iV" be obtained from M" and via (boundary) con- 
nected sum. If n ^ S we have 

c(A/"#7V") < c(M") + c(iV"). 

Proof. Making a connected sum corresponds to removing two n-handles from the 
(disconnected) manifold M1UM2, adding one 1-handle and one n-handle. Noone of 
these operations can increase the complexity when n ^ 3. Similarly, a 9-connected 
sum is the addition of one 1-handle. □ 

Complexity is actually additive on connected sums in dimension n = 3, see |27j . 
Actually, we do not know any example of non-additivity in higher dimension. If 



there were a closed simply connected 4-manifold with c{M) > 0, then Corollary 8.8 
would yield a non-additive connected sum. 

9. Coverings and products 
We study how complexity changes under finite coverings and products. 

9.1. Coverings. We have the following. 

Theorem 9.1. Let p : M — > M be a d-sheeted covering. We have c{M) ^ d-c{M). 

Proof. Let P be a minimal spine of M. Then p^^{P) is a simple spine of M with 
d ■ c{M) vertices. □ 

In contrast with Gromov norm, we often get a strict inequality c(A/) < dc{M). 
For instace, lens spaces may have arbitrarily high complexity while the complexity of 
their universal covering is zero. The following consequence is worth mentioning. 

Corollary 9.2. If M has complexity zero, every finite covering of M has complexity 
zero. 

9.2. Products. We do not know whether there is some general inequality which 
relates the complexity c{M x N) of a product with the complexities c(M) and c{N) 
of the factors. However, we have the following. 

Theorem 9.3. Let M™, iV" be compact manifolds with m,n ^ 1. If M has 
boundary then 

c(M'" X A^") = 0. 

Proof. Let P be any strict simple spine of M (no balls in the complement, i.e. M 
collapses onto P, see Section 7.2). Then M x N collapses onto P x N. Moreover, 
P X N is simple without vertices: if x £ P is of type k, a point {x,y) e P x iV is 
of type fc -t- 71 > 0. Therefore c(M x iV) = 0. □ 
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Figure 20. In dimension 3 the normal discs are the usual nor- 
mal triangles and squares. Each is a subcomplex of iP, dually 
embedded in the tetrahedron A. 



Corollary 9.4. We have c{S^^ x N) = for every to ^ 2 and every manifold N . 



Proof. If N has boundary we are done by Theorem 9.3 Otherwise, let N' be N 



with a ball removed. We have c(5™ x N') — 0, and S"" x N' is obtained from 



5'" X by drilling along a m-sphere: Corollary 8.5 gives c(5'" x N) = 0. □ 



10. Normal hypersurfaces 

When n = 3, Matveev proved |27] that complexity is non-increasing when cutting 
a 3-manifold along an incompressible surface. This was done by putting the surface 
in normal position with respect to the handle decomposition induced by a minimal 
spine, and by showing that a simple spine can be "cut" along a normal surface. 

To extend this result, we define here normal discs in simplexes A of any dimen- 
sion. These can be used to define normal hypersurfaces with respect to triangula- 
tions or simple spines in any dimension: we do this in the simple case where every 
simplex contains at most one normal disc. In the dual setting of simple spines, this 
means that the normal surface is actually a subpolyhedron of the spine. 

10.1. Normal discs. We extend the usual definition of normal discs in a tetra- 
hedron, used in 3-dimcnsional topology, to all dimensions. Let A = A"+^ be the 
(n -|- l)-simplex. 

Definition 10.1. A normal disc in A is a subpolyhedron dual to some partition 



V = {Vi, V2} of the vertices of A into two non-empty subsets, see Definition 5.1 



By Proposition 5.2 a normal disc is homeomorphic to IIJ^ = _D" and is hence 
indeed a disc. It is a subcomplex of the subdivided A'. The type of a normal disc 
is the unordered pair (#Vi,#V2). 

f n + 2 \ 

Remark 10.2. There are ( j distinct normal discs of type (#Vi,#V2), ex- 

cept when #Vi = #V2: in this case there are half of them. 



Remark 10.3. The 3-simplcx contains the usual 7 normal discs: 
of type (3, 1) and 3 squares of type (2,2), see Fig. 20 
normal discs: 5 normal tetrahedra of type (4, 1) and 10 normal dipyramids (two 
tetrahedra attached along one face) of type (3,2). 



4 normal triangles 
The 4-simplcx contains 15 



COMPLEXITY OF PL-MANIFOLDS 



29 



10.2. Homology. The homology group i/„(P";Z2z) of a simple polyhedron P" 
can be naturally interpreted as the set of all closed n-submanifolds of P. We prove 
this fact first locally and then globally. 

Represent H" C A dually to A = A"+^. Every normal disc D is contained in 
11". Its boundary dD — DO 911" is a (n — l)-sphere. Consider the maps 

f Normal \ 9 / Closed submanifolds in 1 [.] u / orm ^ i \ 
\ discs in A / ' \ 9n" of dimension n - 1 / ' ^n-UC^i \^h^)- 

Of course [.] sends a manifold E to its class [S]. 

Proposition 10.4. If n ^ 2, both maps are bijections. 

Proof. Since dim 911" = n — 1, a cycle a € 7?„_i(9n"; Z/2z) is represented by a 
unique subpolyhedron Y C 911" C 5*". We must prove that Y — dD for a normal 
disc D, induced by some partition of V into two sets. 

The polyhedron Y is the closure of the union of some (ti — l)-components of 911". 
Since iJ„_i(S'"; Z/2z) — H^{S"-;Z2z) — {0} for n ^ 2, the connected components 
of 5" \ y may in fact be partitioned into two sets in a unique way, such that every 
(n — l)-component of Y is adjacent to components belonging to distinct sets. The 
vertices of A are thus partitioned in two sets, and Y is the normal disc dual to the 
partition, as required. □ 

Corollary 10.5. Let P" be a simple polyhedron. Closed n-submanifolds of P are 
in natural bisection with _H'„(P",Z/2z). 

Proof. Take a triangulation of P. Every cycle is represented by a subcomplex 



S <Z P. It intersects the link of every point a; in P into a cycle: by Proposition 10.4 
this is a sphere and the star of 5 in a; is a normal disc. Therefore S is submanifold. 
Different submanifolds yield different subcomplexes and hence different cycles. □ 

10.3. Cutting along normal surfaces. Let S C M be a closed submanifold 
in M of codimension 1. As above, we set Ms = M\R{S). A key property 
of 3-dimensional complexity, proved by Matveev in [27, is that c{Ms) ^ c{M) 
whenever S is an incompressible surface in a 3-manifold M. We prove here a kind 
of generalization of this fact. 

The powerful notion of incompressible surface unfortunately does not extend 
easily to higher dimensions. On the other hand, in dimension 3, every homology 
class in H2{M,'Z) is represented by an incompressible surface. We propose the 
following generalization of Matveev's result. 

Theorem 10.6. Let Af" be a compact manifold. Every element in i/„_i(Af"; Z/2z) 
is represented by a submanifold S such that c(Af^) ^ c(Af"). 

Proof. Let Q be a minimal spine of Af . The map 

i, : i/„_i(g;Z/2z) ^ i/„_i(A/;Z/2z) 



is surjective, because M \ Q consists of balls and a collar of 9A/. Proposition 10.4 
then implies that every cycle a is represented by a closed submanifold S d Q. 

Let P be obtained from Q by drilling along S, see Section [6j The polyhedron 
P is a simple spine of Ms: however, S intersects the 1-skeleton of Q, so we cannot 



use Lemma 6.1 to conclude that c(Afs) ^ c{M). 

The manifold S is the union of the colsure of some {n ~ l)-components of Q. Let 
i? be a small regular neighborhood of S. The proof of Lemma |6.1| shows that the 
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Figure 21. When the normal disc D is of type (n, 1), there is 
an adjacent 1-component not lying in D. Therefore the drilling 
deletes a vertex and produces a new one (left). If D is of some 
other type, it contains all the adjacent 1-components: therefore a 
vertex is deleted and noone is created (right). Here, n = 2. 



new vertices of P lie in the transverse intersection of the hypersurface dR with the 
1-skeleton of Q. There is precisely one such intersection for every pair (w, e) such 
that f is a vertex of Q contained in S and e is an oriented edge (i.e. 1-component) 
exiting from v and not contained in S. Here OR intersects e transversely near v. 

Let {v, e) be one such pair. The star of v in [M, Q) is homeomorphic to 
(A",H"^^) and it intersects S into a normal disc D C H"^^, determined by some 
partition V = ^2} of the vertices of A". The edge e is dual to a facet of A". 
Since e D, all the n vertices lying in this facet belong to the same set of the 



partition. Therefore the normal disc is of type (n, 1) as in Fig 21 left. As we see 



in Fig. 21 left, one new vertex is created but v is destroyed: the total number of 
vertices in the spine does not increase. □ 



11. Nerve 

We study here the nerve A/" of a pair {M, P) consisting of a closed manifold M 



and a simple spine P C int(M), see Section 2.5 We prove that the nerve map 
(p : M \J\f\ induces an isomorphism on fundamental groups when 7ri(M) has no 
torsion. Therefore J\f carries many topological informations on M. 

We have dim \Af\ ^ dim M, and dim \Af\ < n precisely if P has no vertices. 
Actually, the n-dimensional part of jA^I has a kind of singular triangulation (see 



Remark 5.6), with one singular n-simplex "dual" to each vertex of P. 

The facts listed in Subsection 1 1 1 . 1 1 will be used to prove most of the results stated 
in Sections [12] [13] and [14] The informations collected in Sections |11.2| and |11.3| are 



only needed to prove Theorem 13.2 



11.1. Basic properties. We will need the following lemma. 

Lemma 11.1. Let P be a spine of a compact M. Let C be a component of{M,P). 
The image of is, : 7ri(C) — > tti{M) is either finite or has a finite-index subgroup 
contained in the image of : 7ri(A^) tti(M) for some boundary component 
N c dM. 



4.2 



Let C be a connected 



Proof. Consider the cut map / : Mp M, see Section 
component of /^^(C). The restriction of / to C is a finite covering f : C ^ C. We 
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Figure 22. The pre-nerve of a spine P of the torus T with two 
vertices is homeomorphic to the cone over P, and is hence simply 
connected: the vertex of the cone is the 2-coniponent f = T \ P, 
which is incident to all the other components. 



have the following commutative diagram (with appropriate basepoints): 

1'- 

7Tl{C) 7Tl{M) 



By Proposition 4.4 every component of Mp is either a disc or a product which 
maps to a collar of a component N of dM. Therefore (/* o i»)(7ri(C)) is either 
trivial or contained in i^(Tri(N)). Since / : C — ^ C is a covering, the subgroup 
/*(7ri(C)) has finite index in 7ri(C): therefore z*(7ri(C)) is a finite extension of 
(z.o/,)(^i(C)) = (/,oz,)(7ri(C)). □ 

Following Gromov [17] , a set X C in a manifold M" is amenable if for every 
path-connected component X' of X the image of the map : tti{X') 7ri(M) is 
an amenable group (see [T7] for a definition) . Simple examples of amenable groups 
are finite and abelian groups. Subgroups and finite extensions of amenable groups 
are amenable. We have the following. 

Proposition 11.2. Let P be a spine of a compact M. Let ip : M ^ \J\f\ be a nerve 
map of{M,P). 

(1) Lf M is closed or with amenable boundary, the fiber ip^^{x) of every point 
X g \M\ is amenable. 

(2) Lf M is closed and 7ri(Af) is torsion-free, the map (/3, : 7ri(M) ■kx(\M\) 
is an isomorphism. 

Proof. The fiber ip^^{x) of a point is contained in some component of (M, P), since 
each fiber of the pre-nerve map does, see Section |2.5[ Since subgroups and finite 



extensions of amenable groups are amenable, point (1) follows from Lemma 

We turn to (2). The map (p : M ^ \J\f\ is surjective and the fiber (p'^{x) over 
a point of \M\ is path-connected: these two facts imply that (p* is surjective. On 
the other hand. Lemma 1 1 1 . 1 1 implies that i^,((p~^(x)) < 7ri(Af) is a finite group. 
If 7ri(Af) has no torsion, this finite group is trivial: this easily implies that ip^ is 
injective. □ 
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Remark 11.3. We note that Proposition |11.2j -(2) does not hold in general for the 
pre-nerve map ipQ : M ^ \J^o\- we really need Stein factorization here. See Exercise 
|2]3]and Fig. [22] 

Remark 11.4. Some hypothesis on tti{M) is indeed necessary in Proposition 1 1 1 . 2} - 
(2). For instance, a hyperplane H C MP" is a spine of MP", but the nerve of 
(MP", H) is a segment: hence (p* : Z/2Z — > {e} is not an isomorphism. 

Remark 11.5. Let P be a spine of a closed manifold M dual to some triangulation 



T as in Section 5.2 (with the discrete partition v ^ v' v = v') . The pre-nerve 
map if : T' Aq is an isomorphism. Therefore Af = Ag = T" and the nerve map 
if : M \J\f \ is a homeomorphism. 

Concerning the dimension of the nerve, we have the following. 

Proposition 11.6. Let M he the nerve of any pair {M,P). We have dimAf ^ 
dim A/. We have dim A/" = dim A/ if and only if P has vertices. 

Proof. Set n = dim M. We have dim A/" — dim A/q. A fc-simplex in Ao is determined 
by some components Cq < . . . < Cfe. In particular, we have ^ dim Co < . . . < 
dimCfe ^ n. This implies that dim A/q ^ n. UP has no vertices, then dim Co ^ 1 
and hence dimAo < n. If P has a vertex v, there is a chain {v} = Co < . . . < C„ 
and hence dim A/" — n. □ 

11.2. Fundamental class. Let P C int(Af) be any simple polyhedron in a com- 
pact manifold (possibly with boundary). Let ip : M ~* \J\f\ be a nerve map of 
{AI,P). We show that JV looks like a pseudomanifold. In particular, we can define 
the notion of fundamental class. Let us start with the following. 

Proposition 11.7. Every {n — l)-simplex in N is adjacent to either zero or two 
n-simplexes. 

Proof. Let ct be a (n— l)-simplex in A/". The counterimage (/3^^((t*) of its barycenter 
CT* is either a point or a connected 1-manifold in int(Af). If it is a point or a segment 
then tr is adjacent to two n-simplexes. If it is a circle then a is not adjacent to any 
n-simplex. □ 

The nerve M looks like a pseudomanifold. Note however that the adjacencies of 
the n-simplexes along the (n — l)-simplexes do not necessarily form a connected 
graph: for instance, \M\ might consist of a bouquet of two n-manifolds. 

A fundamental class for M is an element of Hn{\M\, Z) which may be written (in 
simplicial homology) as a sum of all n-simplexes of A/", each with an appropriate sign 
±1. We indicate such a class as [A/]. A fundamental class induces an orientation 
on each n-simplex of A/". 

Proposition 11.8. If M is oriented then [M] = if^,{[M,dM]) is a fundamental 
class. 

Proof. Let T be the sufficiently subdivided triangulation of (Af, P) defining the 
nerve map if : T' ^ Af. Since ip is surjetive with connected fibers, every n-simplex 
(T in A/" is the image of precisely one n-simplex 77 of T'. The class [M,dM] is 
fundamental class, i.e. it is represented by a sum of all the simplexes of Af with 
appropriate signs, and hence (using simplicial homology) also c/?»([Af, dM]) is a sum 
of all the simplexes of J\f with appropriate signs. □ 
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11.3. Singular simplexes. Let P C int(Af) be any simple polyhedron in a mani- 
fold and (f : M ^ \Af \ a nerve map. We have just seen that Af looks like a pseudo- 
manifold. We now prove that the n-dimensional part of J\f is the twice barycentric 



subdivision of a singular triangulation (see Remark 5.6), with one singular simplex 
corresponding "dually" to each vertex of P. 

Let w be a vertex of P. A local component at u is a component of a fixed open 
star of V in (M, P). The open star is homeomorphic to int(A,n"~^). In the dual 
representation, the polyhedron 11"^^ is a subcomplex of A' and the components of 
int(A,n"~^) are naturally identified with the vertices of A'. 

Every local component is contained in a unique component of {M, P), so we get 
a simplicial map : A' Mq. The map (3y is topologically a singular simplex 
in |A/o|. It sends the barycenter of A to the component {v}. The image of /3„ is 
precisely the star of {v} in Aq. 

We want a singular simplex in \Af\ . We therefore try to lift (3y to Af along the 
projection g : J\f Ag- The following result says that there is a natural way do to 
this. 

Proposition 11.9. There is a natural simplicial map '■ A" — > J\f such that 
goay= /?;. 

Proof. We can formalize this as follows. The restriction of (po to the (closed) star 
of f in T splits naturally into two simplicial maps 

st{v,T) A' Afo. 

The map ip^^ sends every vertex to the local component to which it belongs. The map 
ify has connected fibers. Therefore there is a unique simplicial map : A" —>■ M 
which makes the following diagram commute. 



r 



A 



st(u,T)' — 




□ 



The map is actually well-defined only up to a permutation of the vertices of 
A, induced from the chosen identification of the open star of v with int(A,n"^^). 
The following propositions show that the singular simplexes a„ at the varying of 

V among the vertices of P form a singular triangulation of the rt-dimensional part 
of \M\ whose double barycentric subdivision yields the original triangulation of Af . 

Proposition 11.10. If v ^ v' then Q;i,(int(A)) n ai,- (int(A)) = 0. 

Proof. It suflices to prove the assertion for /3„ and Py> . The image of int( A) along /3„ 
is the open star of {v} in Afo. The open stars of {v} and {v'} are disjoint (because 

V and v' are not connected by an edge). □ 

Proposition 11.11. The map ay is injective in int(A) for every v. 
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Figure 23. An edge e connecting two vertices vi and V2- It in- 
tersects two facets /i and /2 of the dual simplexes. 

Proof. We have a commutative diagram of topological maps 




st(t;,T)^-^A 

Take x S int(A). The image l3v{x) lies in the interior of the star of {v} in Aq. Then 
(/?Q ^(/3„(a;)) lies in the interior of the star of v in T. Therefore (p~^{av{x)) is also 
contained in st(?;,T), and is connected since if has connected fibers. 

Therefore ipv{ip~^{av{x)) — a~^{av{x)) is connected. The map is finite-to- 
one by construction, thus this set is also finite. Therefore it consists of only one 
point {x}. □ 

Proposition 11.12. Every n-simplex ofM is contained in ay(A) for some v. 

Proof. Let cr be a n-simplex of J\f. Since the nerve map ip : T' ^ M has connected 
fibers, the preimage of a consists of a single n-simplex ip^^{a). We show that 
ip~^{a) lies in the star st(u, T) of some vertex v: this implies that a is contained in 
a„(A). 

Let a be the n-simplex of T which contains ip^^{a). Consider the maps 

The image fo^^) — g{ip{a)) is a n-simplex because g preserves the dimension of 
simplexes. That is, the vertices of a lie in distinct components Co < . . . < C„ of 
{M,P). This implies that dimC^ = i, and thus Co = {v} is a vertex. Therefore a 
lies in st('i;,r). □ 

Finally, we show that the singular simplexes glue in pairs along their facets. An 
edge of P is a 1-component not homeomorphic to a circle. An edge e connects two 



(possibly coinciding) vertices vi and V2, see Fig 23 Identify the stars of vi and V2 
with (A,n"~^). The edge e intersects each A in the barycenter of a facet fi of A. 
The edge e induces a simplicial isomorphism • /i ~^ /2 defined by taking track 
along e of the incident components. We have the following. 

Proposition 11.13. We have a-uj/j — a^^ o ip. 
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Proof. Take 

R = R{e,T)\{R{v,,T)UR{v2,T)). 



X 



We can identify R with a cylinder A"~^ x [—1, 1], which intersects P as 11' 
[—1,1], such that ipo{x,t) does not depend on i e [~1,1] for every x £ A"^^. 
Therefore (3y-^^ — (3^^ o and the hfts a^-^ \f-^ and a^^ o i]j also coincide. □ 



Suppose M is oriented. By Proposition |11.8| the orientation on M induces a 
fundamental class [A/] in M and hence an orientation on its n-simplexes. A singular 
simplex can thus be orientation-preserving or reversing, and we set cTt, = or 1 
correspondingly. 

We would Hke to say that l)'^^'at, is a cycle representing [TV]. However, this 
argument is wrong: a singular triangulation, without any additional data, does not 
yield a cycle, because boundary maps do not necessarily cancel algebraically (for 
that reason, the slightly richer notion of semisimplicial complex [II or A-complex 
[m Page 103] is usually employed in the literature). We solve this problem by 
averaging each over its (n-t- 1)! different representations. That is, we define 

where 0p : A — )■ A is the combinatorial isomorphism induced by the permutation 
p of the vertices of A (which have a fixed ordering, i.e. a fixed identification with 
{1, . . . ,n + 1}). The chain ay depends only on v. 

Proposition 11.14. Let M be oriented. We have 



Proof. First, note that cty is indeed a cycle: the terms in the boundary cancel 



in pairs thanks to Proposition 11.13 The twice subdivision of J^v'^v yields the 
fundamental class [A/], each simplex being counted (n + 1)! times with coefficient 
l/(n+l)!. □ 

12. HOMOTOPY TYPE 

We study here the relations between the complexity and some homotopy invari- 
ants of a manifold. First, note that the complexity is not a homotopy invariant, 
since it distinguishes homotopically equivalent lens spaces: we have c{Lj_i) — 4 and 
c{Lr,2) = 2, see [27. 

12.1. Fundamental groups. It might be that every simply connected manifold 
has complexity zero. However, this question is open in dimension 4. 

Theorem 12.1. A simply connected compact manifold of dimension n ^ A has 
complexity zero. 

Proof. A simply connected manifold of dimension n 9^ 4 has a handle decomposition 
without 1-handles. In dimension 3, this follows from Perelman's proof of Poincare 
Conjecture. Concerning dimension n ^ 5, see |34l Lemma 6.15 and the subsequent 
remark]. By turning inside-out the handle decomposition, we get M as dM x [0, 1] 
plus some handles of index ^ n — 1. The manifold has then complexity zero by 
Theorems [93] and El □ 
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The smallest known fundamental group of a manifold with positive complexity 
is 2/42: the lens space L41 has c{L4 i) = 1. We do not know if there are manifolds 
of positive complexity with fundamental group Z/2Z or 

On the other hand, every finitely presented group is the fundamental group of a 



closed 4-manifold of complexity zero: see Corollary 15.2 



12.2. Essential manifolds. Following Gromov [18] a non-simply connected closed 
manifold M is essential if one of the following equivalent conditions holds: 

(1) the image /*([M]) G Hn{K{Tr,l)) of its fundamental class in the corre- 
sponding Eilenberg-MacLane space is non-trivial; 

(2) there is no map / : M — > X onto a lower-dimensional polyhedron X which 
induces an isomorphism on fundamental groups. 

The equivalence between this definitions was proved by Babenko [6 . A group is 
virtually torsion-free if it contains a finite-index torsion-free subgroup. 

Theorem 12.2. Let M be a closed manifold with virtually torsion-free infinite 
fundamental group. If c(M) — then M is not essential. 

Proof. There is a finite covering M — *_M such that tti (M) is infinite and torsion- 



free. We have c {M) = by Corollary 9.2 Let P be a spine of M without vertices 



By Proposition 11.6 the nerve \N\ of {M,P) has dimension smaller than dimM. 



On the other hand, the nerve map (p : M \M\ yields an isomorphism on funda- 



mental groups by Proposition 11.2 Therefore M is not essential. This implies that 



M is not essential. □ 

A manifold is aspherical if Hi^M) is trivial for all i > 1. Equivalently, the 
universal cover M is contractible. Closed aspherical manifolds and real projective 
spaces are essential. The following fact is well-known. 

Proposition 12.3. An aspherical manifold has torsion-free fundamental group. 

Proof. Suppose M is aspherical and tti (M) contains a non-trivial finite cyclic group 
Cp. Let M ^ M be the covering determined by Cp. The manifold M is also 
aspherical. Therefore Hi{M,'Z) = Hi{Cp,1). However, the group Hj^i^Cp^ ^) is non- 
trivial for infinitely many values of i: a contradiction because M is a manifold. □ 

Corollary 12.4. A closed aspherical manifold M has c{M) > 0. 

In particular, the rt-torus x ■ ■ ■ x has positive complexity. Products of 5*^ 
and/or closed surfaces of positive genus also have positive complexity. 



Remark 12.5. Some hypothesis on 7ri(M) is necessary in Theorem 12.2 
is essential and c(MP") for n > 2. 



smce 



Remark 12.6. The same arguments show that connected sums of aspherical mani- 
folds have positive complexity. 

13. Gromov norm 

Let M be an orientable manifold, possibly with boundary. The Gromov norm 
\\M\ \ of M is 

I |M| I = 1 1 [M, aM] 1 1 = inf { |ai I + . . . + |afe I I [Af, dM] = ^ a,a, } 
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where the infinium is taken among all representations of the fundamental class 
[M,dM] e Hn{M,dM;R) as singular cycles X]a«cr»- See [T7]. 

13.1. Complexity zero. 

Theorem 13.1. Let M be closed or with amenable boundary. If c(M) = then 
||Af|| = 0. 

Proof. Since c(M) = 0, M has a spine P without vertices. Let Af be the nerve of 



(A1,P). We have dimAf < dimM by Proposition 11.6 Proposition 11.2 implies 
that M fibers on a low-dimensional polyhedron with amenable fibers. Therefore M 
can be covered by at most n amenable (not necessarily connected) open sets. If M 
is closed, Gromov's Vanishing Theorem fT7] implies that ||M|| = 0. 

If M has boundary, every boundary component lies in one fiber and the fibration 
extends naturally to the double DM. Therefore | \DM\ \ = 0. Since dM is amenable, 
we have \\DM\\ = 2\\M\\ by [2T], so ||M|| = 0. □ 

The hypothesis on dM is indeed necessary: for instance, a 3-dimensional han- 
dlebody of genus 2 has complexity zero and positive norm (because its boundary 
has positive Gromov norm). 

13.2. General inequality. 

Theorem 13.2. Let M be closed with virtually torsion-free 7ri{M). Then 

||M|Kc(A/). 

Proof. Let M ^ M be the degree-d covering induced by the torsion-free subgroup. 
Since ||M|| = (i||M|| and c(M) ^ dc{M), it suffices to prove the theorem for M, 
which we still call M for simplicity. 

Now 7ri(M) is torsion-free. Let P be a minimal spine of M, i.e. a spine with 
c{M) vertices. Let Af be the nerve of (M, P). A nerve map ip : M ^ \Af \ induces 



an isomorphism ip^, : 7ri(M) Tri{\Af\) by Proposition 11.2 Gromov's Mapping 
Theorem |17j says that an isomorphism on fundamental groups yields an isomor- 
phism and isometry on bounded cohomology, and hence ||(^*(q:)|| — \ \a\\ for every 
cycle a G H^{M). In particular, 

||Af|| = ||[Af]|| = ||^,([M])||. 



Proposition 11.14 shows a cycle that represents (y5*([Af]) whose norm equals the 



number c{M) of vertices of P. Therefore ||Af|| ^ c(Af). □ 

Theorem |13.2| is actually the only tool we have to prove the following. 
Corollary 13.3. There are manifolds of arbitrarily high complexity, in any dimen- 



14. RiEMANNIAN GEOMETRY 

14.1. Hyperbolic manifolds. Theorem 1 1 3 . 1 1 implies the following. 

Corollary 14.1. Let M be a compact manifold whose interior admits a complete 
hyperbolic metric of finite volume. Then c(M) > 0. 
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Proof. Each boundary component 7V"^^ C 9M" corresponds to a cusp of M and is 
a flat (n— l)-manifold. By Bieberbach Theorem 7ri(iV) has a finite-index subgroup 
isomorphic to Z"~^ and is hence amenable. We have ||M|| > because M admits 



a complete hyperbolic metric [17j and therefore c(Af) > by Theorem 13.1 □ 



This result is sharp since the Gieseking 3-manifold (non-orientable with a Klein 
bottle cusp) has complexity 1, see [9]. 

Remark 14.2. We do not know if Corollary holds for hyperbolic manifolds with ge- 
odesic boundary; it does in dimensions 2 and 3 (because every compact irreducible, 
9-irreducible, and anannular 3-manifold has positive complexity \27\ ) . 

Theorem |13.2| in turn implies the following finiteness result. 

Corollary 14.3. For every n and k there are finitely many closed hyperbolic man- 
ifolds M" with c{Ar') < k. 

Proof. In dimension n — S, there are finitely many irreducible manifolds of any 
given complexity |27j . so we are done. In dimension n =/= 3 there are finitely many 
hyperbolic manifolds (up to homeomorphism) of bounded volume. The volume of 
a hyperbolic manifold is proportional to its Gromov norm. Since tti{M) is torsion- 



free, Theorem 13.2 gives ||M|| ^ c(M) and we are done. □ 



Note that the same assertion for Gromov norm (or equivalently hyperbolic vol- 
ume) is not true for n — 3. 

Remark 14.4. We do not know if Corollary 1 14. 3| holds for hyperbolic manifolds with 
cusps and/or geodesic boundary: it does in dimensions 2 and 3 (because there are 
finitely many compact irreducible, 9-irreducible, and anannular 3-manifolds having 
a fixed complexity [27]). 

14.2. Manifolds of non-positive curvature. A closed riemannian manifold with 
non-positive sectional curvature is aspherical because of Cartan-Hadamard's The- 
orem. Corollary 1 12. 4| then implies the following. 

Corollary 14.5. A closed riemannian manifold M with non-positive sectional cur- 
vature has c{M) > 0. 

Remark 14.6. In contrast with the hyperbolic case. Corollary 1 1 4 . 5| does not hold for 
every compact manifold M whose interior admits a complete metric of non-positive 



(or even negative) curvature and finite volume (see Corollary 14.2). For instance, 
a product of a closed surface and a bounded surface, both with x < 0, admits such 
a metric and has complexity zero by Theorem |9.3[ 



14.3. Geometric invariants. Complexity is related to other interesting geometric 
invariants. Let (M,g) be a riemannian manifold. The volume entropy of {M,g) is 
the limit 

A(M,G)^limi^^^M(^(^ 

where Vol{B{p, R)) is the volume of the ball of radius R around a point p in the 
universal cover M, taken with respect to the lifted metric g. Such a quantity does 
not depend on p, see [22]. The systole L{M,g) is the length of the shortest closed 
geodesic which is not homotopically trivial. 
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The volume entropy X{M) and systolic constant a{M) of M are defined respec- 
tively as the infimum of the volume entropies and systoles among all metrics g on 
M of volume 1. The spherical volume T(M) is defined by Besson, Courtois, and 
Gallot in [7^. 

Theorem 14.7. Let M be a closed orientable manifold with virtually torsion-free 
infinite fundamental group. If c(M) = then 

T{M) = A(M) = cr(Af) = 0. 



Proof. The manifold M is not essential by Theorem 12.2 Babenko showed in [B] 
that a non-essential manifold M has A(M) = o-(M) = 0. Moreover A(M) = 
implies r(M) = 0, see [7]. □ 

The hypothesis on tii{M) is necessary for the vanishing of ct, since c(MP") = 
and (7 (MP") > 0. We do not know if it is necessary for the vanishing of T and A. 



It is not necessary for the vanishing of || • || because of Theorem 13.1 



14.4. Thin riemannian manifolds. The cut locus of a riemannian manifold is 
sometimes a simple spine. Alexander and Bishop [Ij |2] proved that the cut locus of 
a thin riemannian manifold is a simple spine without vertices: a thin riemannian 
manifold has therefore complexity zero. This happens for instance if we assign a 
product metric to M x [0, 1] which is very small on [0, 1]. 

Following (T, a riemannian manifold M is thin if the radii of all metric balls 
in M are small relative to Km and kqmi where Km is the sectional curvature 
of the interior and kqm is the normal curvature of the boundary dM. To get 
a scale-free measure of the width of a manifold, Alexander and Bishop used the 
curvature- normalized inradius 

J • max {sup ^J\Km\, sup|Ka7(/|}, 

where J is the supremum over all points in M of their distances to dM . 

Theorem 14.8 (Alexander and Bishop [1 ). There are universal constants a2 < 
aa < . . . such that if a bounded riemannian manifold AP^ has (curvature-normalized) 
inradius less than an, then c(M"') = 0. 

Proof. As shown in [T], there exists a sequence of universal constants a2 < 03 < . . . 
such that if the curvature-normalized inradius of M is less than ah and h ^ n -\- 1, 
then the cut locus of M is simple and every point is of type ^ n-\-l — h. Therefore 
it has no vertices for /i < n + 1. The cut locus is a spine, hence c{M) = in that 
case. □ 

15. Four-manifolds 

We describe here some families of 4-manifolds having complexity zero. The 
various results proved in this paper show that the set of all 4-manifolds of complexity 
zero contains all products N x N' with non-empty boundary or N G {S'^,S^} and 
is closed under connected sums, finite coverings, addition of handles of index ^ 3, 
and surgery along simple closed curves. 

We show that Fintushel-Stern's infinitely many exotic K3's and Gompf's sym- 
plectic manifolds with arbitrary tti are constructed by adding handles of index 
^ 3 to a product: they thus have complexity zero. The double of a 2-handlebody 
has also complexity zero, because it is obtained by surgerying along a link in a 
connected sum of some copies of 5*^ x . 
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Figure 24. A manifold constructed by taking a product AP x 
with dM^ consisting of some tori and capping the boundary com- 
ponents with some copies of E'{n) has complexity zero. Among 
these manifolds we find infinitely many exotic _?C3 surfaces (The- 
orem |15.6[ ) and symplectic manifolds with arbitrary fundamental 
group (Theorem 15.71. 



15.1. Arbitrary fundamental group. Closed 4-manifolds with complexity zero 
may have arbitrary (finitely presented) fundamental groups. 

Theorem 15.1. The double DM of a four-manifold M made of only 0-, 1-, and 
2-handles has c{DM) = 0. 

Proof. The manifold M can be decomposed into 0-, 1-, and 2-handles. The 0- and 
1-handles form a 1-handlebody H . The cores of the 2-handles are attached along a 
link L C dH . The double DM is the result of a surgery along L in DH. Now DH 
is the connected sum of some copies of x and hence c{DH) = by Corollary 



9.4 and Theorem 8.9 Then c{DM) = by Corollary 8.6 □ 



Corollary 15.2. Every finitely presented group is the fundamental group of a closed 
orientable ^-manifold of complexity zero. 

Proof. Every finitely presented group is the fundamental group of a 4-manifold 
made of 0-, 1-, and 2-handles. Doubling it does not change the fundamental group. 

□ 

Remark 15.3. It is not true that every double has complexity zero. For instance, if 
M is a product of a closed surface and a bounded surface, both with x ^ 0; then 
DM is a product of closed aspherical surfaces and hence c{DM) > by Corollary 



12.4 Note that c{M) = by Theorem 9.3 



15.2. Capping with elliptic surfaces. Consider the elliptic surface E{n), de- 
scribed as a fiber-connected sum of n copies of E{1) as in [TB]. The elliptic surface 
has an elliptic fibration E{n) 5*^, whose regular fiber is a torus. The regular 
neighborhood R{T) of a regular fiber T is homeomorphic to a product T x D^. 
Define 

E'{n) = £;(n) \int(i?(T)). 

This is a simply connected manifold with a 3-torus as its boundary. It has a 
decomposition with only 0- and 2-handles [16, Figg 8.9 and 8.10]. This manifold is 
sometimes used to cap some boundary component of a 4-manifold, see Fig [24] We 
have the following. 
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Lemma 15.4. Let he a compact 3-manifold whose boundary consists of some 
tori. Let he obtained by capping some boundary components of Afi x via 
some copies of E'in), along some maps. Then c{N) = 0. 



Proof. We have c(M x S"!) = by Theorem |9^ The 0- and 2-handles of E'{n) 
transform into 4- and 2-handles when attached to d{M x S^): since there is no 
3-handle, we have c{N) — Q. □ 

15.3. Simply connected manifolds. We start with the following consequence of 
Theorem El 



Corollary 15.5. A closed 4^-manifold admitting a handle decomposition without 
3-handles has complexity zero. 

Every such manifold is necessarily simply connected. However, it is still unknown 
whether every simply connected 4-manifold has a handle decomposition without 3- 
handles (or even without 1- and 3-handles). 

For every knot K G , Fintushel and Stern constructed an exotic K3 surface 
Xk whose Seiberg-Witten invariant is roughly the Alexander polynomial of the 
knot [12 . Among them there are infinitely many distinct exotic K3 surfaces. 

Theorem 15.6. The manifold Xx has complexity zero for every knot K . 

Proof. The manifold X^ is constructed by capping {S^ \ R{K)) x with one copy 



of E'{2), see [T2]. The result follows from Lemma 15.4 □ 



We do not know if Xk admits a handle decomposition without 3-handles. 

15.4. Symplectic manifolds. Gompf constructed in [15] a family of closed sym- 
plectic 4-manifolds with arbitrary fundamental group. It turns out that these man- 
ifolds have complexity zero. We can therefore strengthen Corollary |15.2[ 

Theorem 15.7. Every finitely presented group is the fundamental group of a closed 
symplectic A-manifold of complexity zero. The manifold can be chosed to be spin or 
nonspin. 

Proof. Gompf's construction starts with a particular 3-manifold bounded by 
some tori, and hence caps the boundary components of M'^ x with copies of 



E'{n), see |15J. The result follows from Lemma 15.4 □ 
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